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(54) System and method for dynamic channel assignment 

(57) A system and method for providing dynamic 
channel assignments in a microceilular system sur- 
rounded by a macrocellular system. The method char- m 
acterizes the RF environment of the microceilular v 
system and the macrocellular environment. Channels 
are then ranked according to the signal-to-interference 210 ^ 
ratio computed from the measured RF characteristics. A 
call is assigned to a highest ranked idle channel. All 
active calls are monitored to ensure voice quality and 
call performance by forcing hand-off to another channel 
before degradation occurs. In another embodiment, the 
system is self-configurable to changes in the macrocel- 
lular configuration by including remote power adjust- 
ment and remote Supervisory Audio Tone assignment 
functionality. 
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Description ' . 

FIELD OF THE INVENTION 

™ Joi S f inVen,i0n rela u S t0 t T 6 ,ie ' d ° f Wirel6SS o^^tions systems, and more particularly to thedynamic assign- 
ment of transmission channels in a cellular communications network, wuyn-rac assign 

BACKGROUND OF THE INVENTION 

Indoor wireless access switch systems permit wireless service providers, e.g., paging service carriers and cellular 
SS!L to prCVide T' eas «» nmu betwee " » ^crocellular communications system « i£E£S£ ^^c- 
SirlT-T T SyS i Sm - ' n ** frameW °^ the m ^..ular system generally contemplates an ESSE- 
mgcomrnun.catjons system, where the cefeytthin the microce.lu.ar system 

within a macrocellular system. Although considerable progress has been made with the use of wireless tSZ 
microcellu-ar communications systems, for exa.rple, index systems, many technical problems rema^ ,eCtin ° l09y 
anH °" e SUCh ^° blem area concerns »*» cellular ^mmun-cations channels are assigned between the indoor system 
and the surrounding macrocellu.ar system.. Existing implementations of indoor system channel assignmenTmetS 

2fS > r,?,? ° f Pnmary " 00nCem t0 th6 U3ers of **• "amely. call processing and voSq ualrty 

to a h °. theSe meth0dS l, * at th6y informati0n ^ the ^rocellular configuration 

STT^SSST 3 H a T e I° *" ind °° r SyStem " ^ 3 P*» «t systems must be ur^ated each^me 

tha a mention ,s made to the surrounding .macrocs-lular configuration. Another disadvantage oTmany prior art 
methods ,stha theyrequirethatafixed or predetermined ^f^^n^lh«holdb«^p^ to SSS^ 
n e .a SS ,gnment. Other previously implemented methods have the added drawback of not having autonomous contol 

sSc^^^^^ 

P^S^^S? 3 SyStem meth0d ^ dynamiCa " y aSSi9n Chan ^ S ^ reSP6Ct to «* 
SUMMARY OF THE INVENTION 

In accordance with the present invention, a system end method is provided which dynamically assigns transmis- 
.ula n r 2ZJi a mCr0C f " u,a ^ ommunicati ^ «y*»n with respect to the characteristic* of a surS^ ma^- 
lular communicafcns system. The present invention system is an efficient method for dynamically selecting available 
V!H f ° n Ca " P 6 ^" 13 " 06 and voice Polity. 0^ * £ JSESS 

system ufchzes a s.gnal-to-rrterference matrix for overy transmission channel to advantageously assign thThTgh^t^ 
forming .die channel to mobile users upon call origination, call termination, and hand-off requests 

SS^nl T 9 F env,ronmem ite ™ "^raoe area and the macrocellular environment to make 
?T aSS ! 9nmentS for s ^ tem users A mea *ured ***** matrix is utilized for a real-time signa.-to-inte rfe^ 
ence ratio trigger to determme channel assignments. As such, the present invention system requires no knowledge of 
the surround.ng macrocellular configuration. Call performance and voice quality is farther assuTed by moToTgl? kite 
and active calls on the system. Advantageously, the present invention system assigns essentially inLSSe fret 
channels both to originating calls and to calls in progress that have degraded in perfoLance becauseTSace.S 

ToJ^SE?'* * e Pr6Sent inVenti ° n advanta 9 eous| y «*"««« remote power adjustment and remote Supervisory Audio 
Tone ( SAT) power assignment to farther enhance the quality of the dynamic channel assignment process This adS 

Llo^r^ 6 "IT inVeRti ° n S>Ctem ^ ** ca.. performan^cTn S 

without actual knowledge of the present or future surrounding macrocellular configuration 

A further advantage of the present invention method is that it operates within an existing call processing architec- 

alrty. and as a consequence, the present invention can be implemented with a user activated on/off feature As such 
the present .nvention ,s readily and immediately deplorable in existing wireless communications systemT 

BRIEF DESC RIPTION OF THE DRAWINGS 

H~*T re b™*** understanding of the present invention may be obtained from consideration of the following 
description in conjunction with the drawings in which: g 
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FIG. 1 depicts a communications system having a macrocellular communications system and a microcetlular com- 
munications system; 

FIG. 2 is an illustrative flowchart for providing dynamic channel assignment in accordance with the present inven- 
tion; 

FIG. 3 is an illustrative flowchart for providing RF characterization in accordance with the present invention; 
FIG. 4 is an illustrative flowchart for providing channel assignment in accordance with the present invention; and 
FIG. 5 is an illustrative flowchart for providing call monitoring in accordance with the present invention. 

For clarity of explanation, the illustrative embodiment of the present invention is presented as comprising individual 
functional blocks (including functional blocks labeled as "processors"). The functions these blocks represent may be 
provided through the use of either shared or dedicated hardware, including, but not limited-to, hardware capable of exe- 
cuting software. For example the functions of processors presented in Figures 2 - may be provided by a single shared 
processor. (Use of the term "processor" or -controller should not be construed to r6fer exclusively to hardware capable 
of executing software.) ^ : * ; ' lh ' iy ' '* r '~ ~ 

Illustrative embodiments may comprise microprocessor and/or digital serial processor <(-DSP*) hardware; read- 
only memory ("ROM") for storing software performing the operations discussed below, and random access: memory 
("RAM") for storing results. Very large scale integration ("VCS!") hardv^re-enibbdiments, as well as custom VLSI cir- 
cuitry in combination with a general purpose DSP circuit; may also befSrcvided; * - - 

Although specific values are provided for various parameters throughout the following description, it would be 
understood that these values are adjustable so that the present invention can operate efficiently in any given environ- 
ment and are used here only as default values (e.g., see Appendix V): 

A system and method is provided which permits dynamic channel assignments in a microcellular communications 
system with respect to a surrounding macrocellular communications system. The present invention provides an efficient 
method for a microcellular communications system to dynamically select available high performance cellular channels 
within its own coverage area to serve both call origination, catrtermination and hand-offs. High performance assign- 
ment in the present invention system is accomplished by dynamically assessing the surrounding RF environment within 
its own coverage area and the macrocellular environment to make efficient channel assignments for system users. 
Additionally, the present invention is self-configurable in that call performance can be maintained without knowledge of 
the surrounding macrocellular configuration. Furthermore, the present invention is readily deployable in existing wire- 
less communication networks since it operates within an existing call processing architecture. 

Referring to FIG. 1, an exemplary system 100 is depicted wherein the present invention methodology can be 
advantageously utilized. System 100 depicts a macrocellular communications system 101 which includes a macrocell 
110 in a communications link with a mobile user 120. A microcellular communications system 102 is shown as an 
indoor wireless access PBX system ("WAPBX") which includes a 'controller 130 coupled to a f irst antenna 140 and a 
second antenna 150. First antenna 140 is additionally in a communications link with a handheld unit 160. Although an 
exemplary embodiment of the present invention references ah indoor c^munications system, it would be understood 
that the present invention is applicable to any microcellular communications system having a smaller service area 
within a surrounding macrocellular communications system. Inihis 1 sense,* a microcellular communications system is 
defined as having at least one cell. 

Referring now also to FIG. 2, there is shown a flowchart 200 depicting a method for dynamically assigning channels 
in accordance with the present invention. In general, the present invention method consists of three functional steps. 
RF characterization 210, channel assignment 250, and call nroritOTing 260. In an exemplary embodiment of the present 
invention, RF characterization is achieved by having controller 130 cidllect signal strength measurements on both active 
and idle channels (block 220). For each idle channel, the measurements are stored in a channel-specific array so that 
a probability density function ( M pdH can be created for all channels. For active channels, the measurements are stored 
in one serving-signal array so that a pdf can be created for the server. The server represents the logical face or logical 
cell of WAPBX system 102. The interferers in each channel, for example, represent macrocells 110 or other WAPBX 
cells. Controller 130 will periodically convolve the serving signal pdf with each channel's pdf to produce a signal-to-inter- 
ference ("S/I") pdf for each channel (block 230). The S/l pdf will be integrated to obtain the cumulative distribution func- 
tion ("cdf"). From the S/l odf, the 10th percentile value wfll be extracted and all channels will then be ranked in 
descending order by the S/l 10th percentile value (block 240). 

Note that in this embodiment, there is a limit to the number of measurements stored for each channel. When the 
limit is reached, the oldest measurements will be discarded in order to accommodate the newest measurements. In 
daily operation, the pdfs will vary over time as extracellular activity increases or diminishes in specific sectors of the sur- 
rounding macrocells. Not only will this approach follow daily calling patterns, it will allow WAPBX system 102 to adapt 
to discontinuous RF engineering changes in the macrocellular network. 

Controller 1 30 will then assign the channels top down from the S/l-ranked list so that the first channel assigned will 
have the best S/l ratio (block 250). Additional separation criteria between channels is not required since adjacent chan- 
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net performance measures are inherent in the RF characterization. A final signal measurement will be made before the 
channel is assigned I to .ensure the channel is interference free. If it is not. then the next available channel in the ranked 
S/l list is chosen and the assignment is repeated. 

In the exemplary embodiment of the present invention, call monitoring is performed for active calls to prevent the 
call performance from degrading (block 260). In addition to monitoring the signal strength, controller 130 will be able to 
monitor the Supervisory Audio Tone ("SAP') power for each call. As would be understood, there are three available 
SATs, one of which is assigned to the system. As explained below, the SATs help a cell receiving a call to identify or 
dist.ngu.sh between a serving signal and an interfering signal. Measurements will be taken for all three SATs so that an 
instantaneous S/l ratio may be determined for the active call. If the SAT S/l ratio falls below a user specified threshold 
then controller 1 30 will force a hand-off to a new channel. mresnoia, 

As stated above^RF characterization is accomplished by analyzing signal and interference measurements of the 
available channels. The serving signal and interference received by WAPBX handheld 1 60 provides enough information 
to characterize the forward or downlink performance. These paths are shown in FIG. 1 as first antenna 140-to-handheld 
U "L ^H an> Se ' VinQ SiSnal P£ * 170 arid m ^ rpce » HO-'^ antenna 140-to-handheld 160 forward interference 
path 80. The reverse or uplink performance is depicted in FIG, 1 as handheld 160 -to-first antenna 140 reverse servina 
signal path 171 ^and mobile 120-to-first antenna 14" reverse interference path 181. In an exemplary embodiment a 
channS ^ 3 *** ^ ° r * radi0, fe US|Bd *° measure si 9 nal strength and interference on active and idle 

Referring now to FIG. 3. there is shown a flowchart 300 depicting a method for characterizing the RF environment 
.n accordance with the present invention. Note that block 302 represents a set of core functions that are used in the 
present invention method and for sake of clarity, will be referred to by block 302 instead of the separate functions after 
the initial explanation. The present invention method requires characterization of the RF environment before channel 
assignment decisions can be made. As a consequence, controller 130 must collect signal strength measurements on 
both active and rile channels. On initial system start up. or after any full system initialization, all channels will be marked 
as .die (block 305). In an exemplary embodiment, controller 130 will scan through the entire channel list making one 
10 ms signal strength measurement per channel (block 305). Measurements can be achieved, for example by confia- 
unng a radio to perform the measurement on an external antenna. The measurements are independent of SAT In this 
embodiment, the radio will scan through the channel Hst.100 times so that 100 measurements are made for each chan- 
nel. The signal strength values (in dBm) will be stored per channel. Alter the first 1 00 measurements have been made 

Sot^Odtm^SS 3 \ 0 1 ) 30 Ca ' CUlate 8 41 ^ W interference probabilit y densitv in 2 dB increments from 

In an exemplary embodiment, a pdf is calculated by using a histogram which establishes a frequency count for each 
signal tun and then each count is normalized to the number of sample points. Since there is no serving-signal informa- 
tion available on start up (as no calls have been made yet)., controller 130 will generate a serving-signal pdf based on 
a log normal distribution using a mean of -90 dBm and a standard deviation of 6 dB (see Appendix 2) (block 312) Sim- 

,rterference P* *»" ^anne\. the serving-signal pdf will be given in 2 dB steps and range from -40 to - 

120 dBm. . 

Jn °" e embodiment, controller 130 will then determine the S/l by convolving each interference pdf with the serving- 

signal pdf such that M 



The resulting 81 point signal-to-interference pdf is integrated to form a cumulative distribution function. Since the pdf is 
discrete, this simply becomes a summation for each element ^ 

cdf(i) = pdf(i) + cdf(i--l) 

where cdf(0)= pdf(0) (block 315). 

♦ k^T!!^ 130 Wi 'L! hen determine for e* 0 * 8/1 attribution, the 10th percentile value by searching through the dis- 
tribution to determine the two neighboring points and performing a linear interpolation (block 320). The 10th percentile 
valuewil! be tine S/l ratio (in dB) at which 90 percent of the calls will experience this performance level or better 

The S/l 10th percentiles for all channels are then ranked in descending order so that the best performing channels 
will be ass,gned first (block 322). Statistically, this should allow controller 130 to assign channels in a resumptive 
manner i.e assigning channels on an available basis as opposed to reserving a set of channels for assignment pur- 
poses. As detailed below, the inactivity threshold now becomes an S/l threshold below which no channels will be 
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assigned. 

In an alternative embodiment, the convolution of the pdfs can be achieved by assuming that the interference distri- 
butions are approximately log-normal. Using this approach, the pdfs are integrated into cdfs and a least-squares fit is 
performed on each distribution to determine the slope and intercept. Under the log-normal assumption, the slope and 
the intercept will yield the mean and standard deviation. The convolution is then simply a subtraction of means and the 
square root of the sum of the standard deviations squared. 

Hs/i = ^s" Mi 



r~2 2 

<*S/I = V a s + ?/ 



Furthermore, assuming the 10th percentile value is 1 .282 standard deviations away from the resulting S/l mean. 

In accordance with the present invention, the system uses signal strength measurements from •^foreground 11 call 
processing (block 330) and from -background" idle channel monitoring (block 325). Note that no measurement informa- 
tion is discarded by controller 1 30 without being processed. This creates a statistically valid set of signal strength meas- 
urements that track configuration changes in the macrocellular system over time. 

After system initialization, controller 130 has characterized the RF environment and is ready to assign channels. In 
processing calls, controller 130 will continue to make signal strength measurements on both the serving channel and 
on requested idle channels. However, as a background task to call processing, controller 130 will scan through the 
entire channel list to continue measuring signal strength on idle channels on a more uniform basis (block 327). 

This background measurement process is no different from the initial interference measurement described previ- 
ously. In an exemplary embodiment, a radio is configured to measure the signal for 10 ms on an antenna without regard 
to SAT. A channel is skipped if it is hot idle. As in the initial RF characterization, each measurement will be stored by 
channel. 

In processing calls, controller 130 will use the serving voice channel to monitor the received signal strength of each 
call every 2 seconds (block 332). As detailed beiow. the measurement mus4 how account for SAT. since SAT will be used 
to trigger S/l-related hand-offs. Similar to the interference measurements, the serving-signal measurements will be 
stored, however, the server's array is independent of channel. 

As hand-off requests are processed, controller 130 will perform a final check before assigning a new channel to a 
call in progress (block 335). In one embodiment, a radio is configured to measure the die channel's received signal 
strength from the surrounding macrocellular system to ensure that it is interference free. A 10 ms signal measurement 
without SAT is performed using the radio on an antenna. As detailed below, if the final channel verification indicates that 
the channel has become degraded since the last update, the present invention method will select the next best idle 
channel. This will be repeated until the call is assigned a channel. 

In accordance with the present invention method, the signal strength measurement will be stored for each channel. 
Up to 1000 signal strength measurements will be stored per channel and. when this limit is reached, the oldest meas- 
urements will be deleted (Le.. first in. first out) to clear the array for the newest measurements (block 307). Controller 
130 will update the S/l matrix by regenerating a new histogram for a channel when the number of new measurements 
taken since the last histogram was created exceeds 250 (block 302). Controller 130 will determine the interfering pdf. 
and. using the existing serving-signal pdf. the convolved S/l pdf and the 10th percentile as described previously. The 
resulting S/l 1 0th percentile for the channel is then inserted into the previously ranked list of S/l 1 0th percentiles and the 
channel's old value is removed. 

In the exemplary embodiment, up to 1000 signal strength measurements will be stored for the server and, when 
this limit is reached, the oldest measurements will be deleted (i.e., first in. first out) to clear the array for the newest 
measurements. Again, controller 130 will regenerate a new histogram and pdf for the server when the number of new 
measurements taken since the last histogram was created exceeds 250. The first time the serving-signal pdf is 
updated, all S/l values will be recalculated. Recall that the serving-signal pdf was only estimated at start up because no 
calls were active. 

In an exemplary embodiment, a full scan of the entire channel list (395 voice channels) will take less than 10 sec- 
onds. The present invention should not impede the operation of controller 130 or a base station. Alternatively, if timing 
does become a problem, as rt might in multi-sector, multi-cell WAPBX systems, a subset of channels can be created so 
that the controller will scan the higher performing channels more often to update the performance data. In this embod- 
iment, the subset size, for example, could be determined from projected or actual usage and an Erlang B calculation. If 
subsets are required, a 10-to-1 subset-to-entire set scan ratio is suggested to assure the freshness of the S/l matrix. 
As would be understood, higher or lower subset-to-entire set ratios can be used. 

In a further embodiment, the present invention is applied to multiple sectors and murtple cells. Extension of the 
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present invention method to a multi-sector WAPBX cell (i.e., a cell having multiple sectors) requires characterizing the 
ST2 ™ "1 ? 5 J"*' *T 9,h f ° r 630,1 S6Ctor a " exempla ^ mu,ti P ,e sector embcSment. it is assSS 
Ttances S i S T**™ ** "° Channe ' * to t " 0 S6Ct0rS ^neously. Under these c!Tm 

rnZtl h neces f ry 40 measure sector-to-sector interference. In other words, all interference is assumed to 
come from the surrounding macrocellular system. w 10 

In another embodiment, an exemplary multi-cell WAPBX system permits frequency reuse, where reuse imolies 

^r?J?! ra T' n ° f t ""° V ° iCe Channe ' S ° n thS Same Alternatively, a WABPX system 

can be treated hke the multi-sector cell above. Recall that RF characterization was defined above on a ciSnnel bv 
channel bas,s. except for the serving signal, which was characterized by sector. For a multi-ce.. WAPBX syitern ^ 
reuse, the macrocellular-to-WAPBX interference must still be on a channel-by-channe. basis since the WAPBX corS 
ler has no macrocellular knowledge. However, within the WAPBX system. inter-WAPBX cell interference can be 
reduced to cell/sector pair combinations. significantJy reducing the amount of data required by the present invention 
system and method. In this embodiment, all signal strength measurements are grouped by sector S c^™n?°n 
essence the controller creates a signal matrix whera t» ofMiagona! elements represe^e poSa. SeSeSS'for 
a partcular sector pa* and the diagonal .Element, resent the serving signal. As the WAPBX system adds moreTe s 
he controller simp.y expands the matrix. An S/l value wouW be determined (as previously described) for eacTce.lSc 
tor pa., so that «ie controller wouk, not assign a channel to iwo sectors simuaaneously that have s7raTos belcS so"me 
user-specified threshold. Note that this does not obviate- the needier characterizing the interference f^3S 
lular system on a channel-by-channel-basis, but it simplif ies quantifying this inter-WAPBX interference 

Referring now to FIG. 4. there is shown a flowchart 400 depicting a method for assigning channels in accordance 
with the present invention. Once the characterization of the RF environment is accompli, contrd.e 130 Shen 
assign channels from the S/l-ranked channel list starting with the channe. that has the best S/l ratio (block 4^5) 2 
each new request for a channel is initiated, controller 130 will assign the best idle channel (block 410) Cont roSer \To 
always starts at the top of the list. As calls are completed on the better-performing channels these rh^nTS aoain 
become ava.lable so that new requests are initially assigned to a good channel (block 407) 9 

Controller 130 will not assign calls to channels with S/l 10th percentiles less than 17dB. As would be understood 

n!hlS°^l Ue T SUreS 9O0d perf ° rmanCe 90% « * e time No ***«' separation requirements are necessary 
in-band adjacent components are already accounts. ! for i n the RF characterization for each channel. Statistically me 
channel will perform well regardless of the source of interference if its S/l ratio is high «aiis»cany me 

rhJnJ h^r Plary emb °? im t ,T: - co I niro,ler 130 ""to «nal signal strength measurement on the selected idle 
channel before assigning the channel to the call (block 415). This final check provides added protection against an RF 
enviroiurient that has changed significantly since * 3 fest characterization.. The interfering s La. strength stould be 
notTpnl ' e ^ ,S V to °", T*^ ap P roximate| y " 1 16 5 dBm - «™ «"^ng the channel is~interference STitS 
SJIS T T ^ Channe ' *" ranked S/l |ist 18 chosen and checked - The assignment process is 
™ 6 ,s ass, 9 ned a chaflnel (block 420). m one embodiment, the final check is formed using a radio 
confjgui ed to measure the received signal for 10 ms on the externa! antenna without regard to SAT 

urates/. n^^I 3 ! 16 ? 3 ^ iS ^ ° n th6 PremiSe * al 311 Si9nal and irterf erence measurements are used to 
S2 f in? theretunied s.gnal strength value is added to the channel's signal strength array. One advantage 

1 ' nt h 6rferen f *«* ,s mat controller 130 wi » add more sample points to channels with higher S/l ratios in 
effect, to the busier channels. If a busy channel has degraded because the macrocellular configuration has changed 
the final .nterference check -will continue to add new measurements to the channel s signal array even though 21 S 

2v W l^^^ 9ned - 3 "Si COntr °" er 130 Wi " Upd3te the Channel list sooner than if <*annel had been ini- 
tially characterized as a poor candidate. 

♦h« ol!i? Sr e JH toOClin T t : 3 SSrViCe PrOVider Wi " have the option of disablin 9 the final interference check, thus forcing 
£fl ^ of controller 130 time resources, which may be desirable as the WAPBX system increases in size Alter- 
251 «?" ^ ar9UGd !5i diSab " n9 *" apfcn Wi " draw more P™*** time from controller 130 if more 

2i^£? UP 3 *"* ^ ^ S/ ' fe,ated hanCl - oH requests However - degradation should 

not be too severe since the characterization should produce statistically good service 

fh* ™!T 9 n ° V l t0 F o „ 5 ' ^ iS Sh0W " 3 flOWChart 500 depictin 9 a method for monitoring calls in accordance with 

^ZZi^Sf 0 "- m ^° r, 1 9 iS fof 3CtiVe ^ to ensure Pe^rmance. Controller 130 

measures the SAT power level after the received signal has been demodulated (block 505). Based on the SAT informa- 

H I I* l , VB ? ' S C3lCU,3ted ^ 510) 3nd a 9 ainst a ^-specified SAT S/l trigger So (btoTsJS 

torce a hand-off. thus initiating the channel assignment process described above (block 520) 

Frequent call monitoring will result in calls being handed off before poor voice quality becomes noticeable to the 
subscriber. Under these conditions, the S/l ratio trigger will detect whether a col.isL SSS^SSStSSi 
sense, collision refers to the detection of interference on the channel carrying the serving signal. In one embodiment a 
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SAT power level detection circuit would be an adjunct to the base station, which would send the SAT power level value 
back to controller 130. 

The signal measurement for monitoring calls was described previously with reference to foreground measure- 
ments. Alter controller 130 has received the SAT power level. SAT POWER, and the SAT frequency, controller 130 then 
has enough information to calculate an instantaneous SAT S/l value. The SAT modulation index, p, is known to be 1/3. 
the radian SAT frequency. o>sat. <s known to be 2tcx5970 Hz. 2ax6000 Hz, or 2itx6030 Hz. H the effects of noise are 
small enough, the value of the average power of the desired signal to the average power of the interfering signal is given 
by the following equation: 

- 0/t 2* SAT POWER 

a 2 2 * • 

P ® - SAT POWER 

If the effects of noise must be accounted for, then a predetermined .level (a constant offset): should be used in,the 
equation above. For the SAT detector circuit to f ater the SAT correctly, the radian frequency pf the distortion components 
should be greater than 2jex90 Hz. - - - ij.. .r.;-; ^ .".->. 

In an exemplary embodiment of the present inventicMi systen^ rertrate:power adjustmert and remote SAT assign- 
ment is required to support a self-configuring 'system. However, ft should jioted that the present invention system will 
work without these features. In these embodiments, it would be; necessary to revisit periodically and re-engineer the 
WAPBX system to accommodate nonfrequency-related changes in the surrounding macrocellular network 

Remote Power Adjustment ("RPA") is required if the control channel signals from the macrocellular system 101 are 
received at higher levels than the WAPBX control channel signals within the WAPBX environment 102. If this occurs, 
then WAPBX system 102 will not be able to process call requests because the macrocellular cell will overpower and 
take control of the internal call. This happens because the control channels used in an IS-20 interface protocol, for 
example, are the same set for both the macrocellular system and microcellular system. In embodiments which use an 
IS -94 interface protocol, the additional spectrum allows user handstetsto scan the: expanded Personal Communications 
Service ("PCS") control channels before scanning the existing vceUuiar control channels. In these systems, a different 
control channel is used for the microcellular system. However, as stated above. non-IS-94 handsets will require the 
present invention RPA. — 

In accordance with the present invention. RPA allows controller '.130 to periodically monitor the control channel sig- 
nal strength of neighboring macroceils and adjust the indoor power levels accordingly to ensure FM capture. In one 
embodiment, a radio measures the forward corrtrol channel signal oh ah external, antenna. For this configuration, the 
antennas should be mounted at the perimeter of the building and the control channel power must be set to exceed the 
measured value, which is either a statistical mean or the 10th percentile This value may be offset by a constant repre- 
senting the pathloss difference between the antenna and the handset location. The constant offset, having a default 
value of 0. is obtained through field measurements when the system is installed -In general, control channel powers in. 
macrocellular systems do not change very often and a comparison twice per day is probably acceptable. 

The second feature required tor a self-configurable embodiment of the.present invention is the remote SAT assign- 
ment. Similar to RPA. this feature is not necessary for the dynamic ^assignment of channels in accordance with the 
present invention. As stated earlier. SATs assist cells in distinguishing between voice calls and interferes. In general, 
there are three situations which must be accounted for by the system. First, the system can receive multiple calls on 
multiple channels, each call using, for example. SAT 1. This is a normal situation and does not represent a problem. 
Second, the system can receive a voice call with SAT 1 and an interferer with SAT 2. This represents moderate degra- 
dation which the cell can correct for by using the different SATs. The third situation is where the voice call and the inter- 
ferer are both using SAT 1. This is referred to as co-channel. co-SAT interference, which represents a worst-case 
impairment. Co-SAT neighbors are not a problem with fixed frequency assignments, since neighbors in general, are not 
also interferes. For WAPBX system 102, however, the co-channel, co-SAT condition is exacerbated by the present 
invention method since it takes advantage of idle channels assigned to neighboring macroceils. In one embodiment, the 
present invention method alleviates this problem by selecting the SAT frequency least used by the neighboring macro- . 
cells. Therefore, it is necessary to periodically monitor the SAT from the neighboring macroceils. The selection criteria 
is based on relative SAT power levels provided by the SAT detection circuit. In performing a scan across all channels 
controller 1 30 will determine the statistically weakest SAT of the three available and assign that SAT for WAPBX system 
102 use. 

The SAT characterization is similar to the channel characterization except that not as many sample points are 
required nor do the values need to be retained after configuration. Since there are not enough sample points for a valid 
10th percentile comparison, an average value for each SAT will suffice. The controller will use the SAT with the lowest 
average. In one embodiment, a radio can be configured to obtain the desired information by measuring a forward voice 
signal strength with SAT on an external antenna. 



EP 0 866 628 A2 



Numerous modrf i cations and alternative embodiments of the invention will be apparent to those skilled in the art in 
v.ew of the foregoing description. Accordingly, this description is to be construed as illustrative only and is for the pur- 
pose of teaching those skilled in the art the best mode of carrying out the invention. Details of the structure may be var- 
ied ^substantially without departing from the spirit of the invention and the exclusive use of all modifications which come 
within the scope of the appended claim is reserved. *-»uwr, wmcn come 
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Description 


Default Value 




Initial Number of Signal Measurements per 
Channel 


100 


15 


Serving Signal Mean 


-90 




Serving Signal Standard Deviation 


6 




Foreground Measurement Interval 


2 


20 


Total Number of Signal Measurements per 
Channel 


1000 




lNmiiuci ui dignai jvieasurements tor Channel 
Update 


250 


25 


Total Number of Signal Measurements per 
Server 


1000 




Number of Signal Measurements for Server 
Update 


250 




Optional Channel Subset Size 


64 


30 


Subset-to-Entire Set Scan Ratio 


10 




S/1 10th% Channel Assignment Cut-off 
Threshold 


,17 




Interfering Signal Strength on Final Check 


-1 16.5 


35 


SAT Trigger Threshold 


17 




Pathloss Offset 


0 



40 



45 



50 



55 
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Appendix 2 

5 Generating the Serving Signal Distribution 

The serving signal cdf and pdf can be generated using a standardized N(0,1) normal 
io distribution table that is defined on the range of values on the interval [-5,5] in step sizes of 

0.01. For explanatory purposes, this table is stored in an array cdf, and it is constructed by 
the following formula: 



15 



20 



35 



40 



' 7 o.oi*iV 

cdf(n) = 



for n and i e [-500,500], where both n and i are integers. An approximation for the error 
25 function can be found in most mathematical handbooks. 

The 41 -point serving-signal distribution F s is defined on the range [m=- 120,-40] 
30 dBm in 2 dB steps. For each m, the index norm to the cdf table is calculated as follows: 



norm 



=int r^ziL| 

U*o.oiJ 



45 



Here, *i is set to -90 and a is set to 6 dB. 

For each m, F s is simply the table look-up cdf(norm). The resulting cdf is 
differentiated to form the pdf. The pdf is discrete, so this simply becomes a subtraction for 
each element: 

pdf(i) = cdf(i)-cdf{i-\) 



so Claims 

1. A method for assigning channels to a microcellular communications system surrounded by a macrocellular com 
munications system, said method comprising the steps of: 

characterizing a RF environment of the microceflular system and the surrounding macrocellular environ 

55 merit; 

assigning one of said channels based on characteristics of said RF environment; and 
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^iH^" 9 T'k 0 ^" 615 t0 6nSUre 0311 P erformance bv ^signing a better performing channel if available from 
said channels based on updated characteristics of said RF environment. 

2. The method according to claim 1 , wherein said step of characterizing includes the steps of: 

generating a signal-to-interference ratio for each of said channels; and 

Sn^rl* 3 "" 6 ' ^ ^ si9na, - to - interference *> *at a highest performing available channel is 

3. The method according to claim 2, wherein said step of generating includes the steps of : 

computing an interference probability density function from a set of interference signal measurements 
computing a serving signal probability density function; and ■- 
determining said signal-to-interference ratio from said serving signal probability density function and said inter- 
ference probability density function, luoaiuinier 

4 ' n™.^K C rt C0rdin t H tO C,aim 3 ' Wher6in 881(1 SerVing Si9nal probabilit y densitv M ™ * «>nputed using a log 
normal distribution with a given mean and a given standard deviation. 

5 ' cTmr a ™ a e nte rdin9 10 C ' aim 3 ' Wherein S3id S6rVin9 Si9nal P robabilit y de ^ity function is computed from a set 

6. The method according to claim 1, wherein: 

said step of determining includes the step of generating a signal-to-interference ratio for each of said channels; 

^rit^l aligning includes the step of selecting a highest performing available channel from a signal-to- 
interference ratio ranked set of channels. 

7. The method according to claim 6, wherein said step of assigning further includes: 

making a final signal strength measurement on a selected channel before assigning said channel to a call; 
verifying if said measurement is below a given threshold; and 

^cl^^^ ^ V6rHyin9 ^ iS - *™ - - 

8. The method according to claim 1 . wherein said step of monitoring includes the steps of: . 

calculating a signal-to-interference ratio from a measured supervisory audio tone power for each active call; 

comparing said signal-to-interference ratio to a given threshold; and 

requesting a hand-off if said signal-to-interference ratio is below said given threshold. 

channel before completing said hand-off. ^ 

10. The method according to claim 1. farther including the step of assigning a supervisory audio tone based on a 
supervisory audio tone characterization of the macrocellular system and the microcellular system 

11. The method according to claim 10. wherein said assigning a supervisory audio tone step includes the steps of: 

measuring power levels of supervisory audio tones used by neighboring macrocells; 
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determining a weakest power level supervisory audio tone used by said neighboring macrocells; and 
appointing said weakest supervisory audio tone to the microcellular system. 

12. The method according to claim 10, farther including the step of adjusting control channel power of the microcellular 
system. 

1 3. The method according to claim 12, wherein said step of adjusting includes the steps of: 

measuring control channel signal strength of neighboring macrocells in the macrocellular system; 
comparing said signal strength to a given threshold; and 

increasing power of control channels of the microcellular systjem if said signal strength is above said threshold. 

14. The method according to claim 1 , farther including the step of adjusting control channel power of the microcellular 
system. 

15. The method according to claim 1 , wherein said step of characterizing includes the step of generating a signal-to- 
interference ratio for each of said channels, said method farther including the steps of: 

making measurements during call processing to update selected signal-to-interference ratios; 

scanning all of said channels on a given interval of time to update said signal-to-interference ratio of idle chan : 
nels; and 

updating said signal-to-interference ratio after a given number of measurements have been received. 

16. A system for dynamically assigning channels in a microcellular system, surrounded by a macrocellular system, said 
system comprising: 

a radio for collecting signal measurements on each of said channels; 

a controller operable to characterize a RF environment of the microcellular system and the macrocellular sys- 
tem by using said signal measurements; 

said controller farther operable to assign one of said channels based on said RF environment characterization 
to the microcellular system; and 

said controller farther operable to monitor said channels to ensure call performance by assigning a better per- 
forming channel if available from said channels based on updated characteristics of said RF environment. 

17. The system according to claim .16. said controller including: 

a summer for computing a signal-to-interference ratio for each of said channels; and 
a trigger set at a given threshold tor determining a voice quality level of a call. 

18. The system according to claim 16, said controller including: 

an integrator for computing a signal-to-interference ratio for each of said channels; and 

a sorter for ranking a given set of said channels by said signal-to-interference ratio so that a highest best idle 

channel is assigned first 

19. The system according to claim 18. wherein said given set includes said channels having a signal-to-interference 
ratio above a given threshold. 

20. The system according to claim 18, wherein: 
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said radio conducts a final signal strength measurement on a selected channel before assigning said selected 
channel to a call; 

said controller verifying that said final measurement is below a given threshold; and 

said controller selecting a new channel if said selected channel is above said given threshold. 

21. The system according to claim 17, wherein said controller hands-off a call to a new idle channel if said trigger is 

dull Vol cQ . 

22. The system according to claim 21, wherein said controller performs a final verification before completing a hand- 
off to said new idle channel. y 

23. The system according to claim 16, said system farther including: 

a detector circuit for detecting a power level of supervisory audio tones in neighboring macrocells; 
a comparator for determining a weakest power level supervisory audio tone; and 
means for appointing said weakest supervisory audio tone to the microcellular system. 

24. The system according to claim 23, wherein: 

said controller monitors a control channel signal strength of neighboring macrocells; 

an analyzer for comparing said control channel signal strength against a given power threshold; and 

gfven 0 ^ t0 * ^ ™ microcellu,ar system * s '9 nal strength is above said 

25. An apparatus for dynamically assigning channels in a microcellular system surrounded by a macrocellular system 
said apparatus comprising: 

a radio for collecting signal measurements on each of said channels; 

a controller operable to characterize a RF environment of the microcellular system and the macrocellular sys- 
tem by using said signal measurements; 

said controller farther operable to assign one of said channels based on said RF environment characterization 
to the microcellular system; and 

said controller farther operable to monitor said channels to ensure voice quality by assigning a better perform- 
ing channel rf available from said channels based on updated characteristics of said RF environment. 

26. The apparatus according to claim 25, said apparatus further including: 

a detector circuit for detecting a power level of supervisory audio tones in neighboring macrocells; 
a comparator for determining a weakest power level supervisory audio tone; and 
means for appointing said weakest supervisory audio tone to the microcellular system. 

27. The apparatus according to claim 26, wherein: 

said controller monitors a control channel signal strength of neighboring macrocells; 

an analyzer for comparing said control channel signal strength against a given power threshold; and 
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said controller operable to adjust a power level in the microceliular system if said signal strength is above said 
given power threshold. 

28. The apparatus according to claim 25. wherein: 

said controller monitors a control channel signal strength of neighboring macrocells; 

an analyzer for comparing said control channel signal strength against a given power threshold; and 

said controller operable to adjust a power level in the microceliular system rf said signal strength is above said 

given power threshold. 

10 
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